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IN THE CLAIMS: 

The following claim listing replaces all previous claim listings. 
Please amend claims 1-3, 5, 13-17, 19, 25-27 and 29 as follows: 

Claim 1. (currently amended) A method for dynamically adjusting tfee a 
workload of an active resource, the workload being expressed as a collection 
of units, each unit including its own key identifier, the active resource 
being associated with at least one parent workload group, the parent workload 
group including a collection of workload units such that workload units 
belonging to the parent workload group share an identical sequence of values 
at a specified depth value of their key identifiers, the identical sequence 
of values defining a group key identifier associated with the parent workload 
group, the method comprising: 

independently determining by the active resource that an overload 
condition exists at the active resource; and 

if the overload condition exists: 

increasing the depth value of the parent workload group such that at 
least two child workload groups are identified; and 

assigning a target resource to manage at least one of the child 
workload groups . 

Claim 2. (currently amended) The method of claim 1, further comprising 
if the overload condition exists, identifying at least one candidate resource 
to which the child workload groups may be distributed using a decentralized 
protocol . 

Claim 3. (currently amended) The method of claim 1, further comprising 
requesting workload acceptance from the target resource at a peer level . 

Claim 4. (original) The method of claim 1, further comprising 
recording the parent workload group as inactive at the active resource. 



Claim 5. (currently amended) The method of claim 1, further comprising 
transferring application-specific objects corresponding to the child workload 
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groups at a peer level . 

Claim 6. (original) The method of claim 1, further comprising 
redirecting entities operating on elements of the parent workload group to 
the target resource managing the child workload group. 

Claim 7. (original) The method of claim 6, further comprising: 

receiving a probe message from an entity operating on a workload unit 
that is a member of the parent workload group, the probe message including a 
guessed identifier key formed by guessing a depth to be associated with the 
unit's key identifier; and 

sending a response to the entity indicating the group key identifier 
that the current resource locally determines to be the nearest known active 
parent group to which the element's key identifier belongs. 

Claim 8. (original) The method of claim 7, wherein the entity 
operating on a workload unit uses the response to further refine its estimate 
of a correct depth to be associated with the unit's key identifier; and 

probing another resource associated with the parent key group formed by 
using the refined depth of the unit's key identifier. 

Claim 9. (original) The method of claim 1, further comprising: 
determining that an under-load condition exists at the active resource; 

and 

if the under-load condition exists: 

identifying at least two workload groups for consolidation into a 
consolidated workload group; 

generating a consolidated key identifier such that workload units 
belonging to the consolidated workload group share an identical sequence of 
values at a specified depth value of the consolidated key identifier; and 

managing the consolidated workload group by the active resource. 

Claim 10. (original) The method of claim 9, wherein generating the 
consolidated key identifier includes decreasing the depth value of the parent 
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workload group such that the consolidated workload group is identified. 

Claim 11. (original) The method of claim 1, further comprising 
associating the workload unit with the key identifier such that the key 
identifier encodes one or more attributes of the workload unit. 

Claim 12. (original) The method of claim 1, further comprising 
constructing a virtual key for mapping to the target resource, wherein the 
virtual key includes a load-dependent subset of a complete key identifier. 

Claim 13. (currently amended) The method of claim 12, further 
comprising using the constructed load-dependent virtual key as an input to a 
separate mapping service that returns the identity of the target resource to 
which the workload Glcmcnto units belonging to the virtual key should be 
directed. 

Claim 14. (currently amended) A system for running a distributed 
computer application whose workload can be decomposed into a set of workload 
units, each workload unit including its own key identifier, over a 
dynamically varying set of distributed resources, the number of resources 
involved in the distributed computation varying dynamically in response to 
changes in an overall workload, the system comprising: 

a set of active resources cooperatively managing an entire set of key 
identifiers constituting the overall workload, each individual active 
resource managing a dynamically varying group of key identifiers, each 
resource independently evaluating its own workload condition and deciding on 
the creation or consolidation of group key identifiers to reduce or increase 
its workload; 

an overall set of resources, of which the active resources constitute a 
subset that can be utilized as part of the distributed computer application 
as needed; 

a mapping service configured to receive a virtual key associated with 
at least one key identifier as input and configured to produce the identity 
of the target resource from the overall resource set as an output; and 

a set of client entities utilizing the distributed application, each 
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client entity being associated with at least one key identifier, and each 
client entity dynamically determining %be a load-dependent group of 
identifier keys that each such currently belongs to. 

Claim 15. (currently amended) A system for dynamically adjusting tiie a 
workload of an active resource, the system comprising: 

a plurality of workload units, each workload unit being associated with 
a key identifier; 

a parent workload group including a collection of workload units, 
wherein the workload units belonging to the parent workload group share an 
identical sequence of values at a specified depth value of the key 
identifier; and 

an active resource managing the parent workload, the active resource 
configured to increase the depth value of the parent workload group such that 
at least two child workload groups are identified and assign a target 
resource to manage at least one of the child workload groups if an overload 
condition exists at the active resource. 

Claim 16. (currently amended) The system of claim 15, wherein the 
active resource is further configured to identify at least one candidate 
resource to which the child workload groups may be distributed using a 
decentralized protocol . 

Claim 17. (currently amended) The system of claim 15, wherein the 
active resource is further configured to request workload acceptance from the 
target resource at a peer level . 

Claim 18. (original) The system of claim 15, wherein the active 
resource is further configured to record the parent workload group as 
inactive at the active resource. 

Claim 19. (currently amended) The system of claim 15, wherein the 
active resource is further configured to transfer application-specific 
objects corresponding to the child workload groups at a peer level . 
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Claim 20. (original) The system of claim 15, wherein the active 
resource is further configured to identify at least two workload groups for 
consolidation into a consolidated workload group, generate a consolidated key 
identifier such that workload units belonging to the consolidated workload 
group share an identical sequence of values at a specified depth value of the 
consolidated key identifier, and manage the consolidated workload group by 
the active resource if an under-load condition exists. 

Claim 21. (original) The system of claim 20, wherein the active 
resource is further configured to decrease the depth value of the parent 
workload group key identifier such that the consolidated workload group is 
identified. 

Claim 22. (original) The system of claim 15, wherein the active 
resource is further configured to associate the workload unit with the key 
identifier such that the key identifier encodes one or more attributes of the 
workload unit. 

Claim 23. (original) The system of claim 15, wherein the active 
resource is further configured to construct a virtual key for mapping to the 
target resource, wherein the virtual key includes a load-dependent subset of 
a complete key identifier. 

Claim 24. (original) The system of claim 15, further comprising an 
external service configured to identify at least one candidate resource to 
which the child workload groups may be distributed. 

Claim 25. (currently amended) A computer program product embodied in a 
tangible media comprising: 

computer readable program codes coupled to the tangible media for 
dynamically adjusting tbe a workload of an active resource, the active 
resource being associated with at least one parent workload group, the parent 
workload group including a collection of workload units, each workload unit 
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being associated with a key identifier such that workload units belonging to 
the parent workload group share an identical sequence of values at a 

specified depth value of the key identifier, the identical sequence of values 
defining a group key identifier associated with the parent workload group, 
the computer readable program codes configured to cause the program to: 

determine that an overload condition exists at the active resource; and 

if the overload condition exists: 

increase the depth value of the parent workload group such that at 
least two child workload groups are identified; and 

assign a target resource to manage at least one of the child workload 
groups . 

Claim 26. (currently amended) The computer program product of claim 
25, further comprising program code configured to identify at least one 
candidate resource to which the child workload groups may be distributed if 
the overload condition exists using a decentralized protocol . 

Claim 27. (currently amended) The computer program product of claim 
25, further comprising program code configured to request workload acceptance 
from the target resource at a peer level . 

Claim 28. (original) The computer program product of claim 25, further 
comprising program code configured to record the parent workload group as 
inactive at the active resource. 

Claim 29. (currently amended) The computer program product of claim 
25, further comprising program code configured to transfer application- 
specific objects corresponding to the child workload groups at a peer level . 

Claim 30. (original) The computer program product of claim 25, further 
comprising program code configured to redirect entities operating on elements 
of the parent workload group to the target resource managing the child 
workload group. 
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Claim 31. (original) The computer program product of claim 30, further 
comprising program code configured to: 

receive a probe message from an entity operating on elements of the 
parent workload group, the probe message including a guessed identifier key 
at a guessed depth; and 

send a response to the entity indicating the target resource managing 
the child workload group. 

Claim 32. (original) The computer program product of claim 25, further 
comprising program code configured to: 

determine that an under-load condition exists at the active resource; 

and 

if the under-load condition exists: 

identify at least two workload groups for consolidation into a 

consolidated workload group; 

generate a consolidated key identifier such that workload units 
belonging to the consolidated workload group share an identical sequence of 
values at a specified depth value of the consolidated key identifier; and 

manage the consolidated workload group by the active resource. 

Claim 33. (original) The computer program product of claim 31, wherein 
the program code to generate the consolidated key includes program code to 
decrease the depth value of the parent workload group such that the 
consolidated workload group is identified. 

Claim 34. (original) The computer program product of claim 25, further 
comprising program code configured to associate the workload unit with the 
key identifier such that the key identifier encodes one or more attributes of 
the workload unit. 

Claim 35. (original) The computer program product of claim 25, further 
comprising program code configured to construct a virtual key for mapping to 
the target resource, wherein the virtual key includes a hash value of the key 

identifier . 
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